剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。


栈
反转链表
int* reversePrint(struct ListNode* head, int* returnSize)
{
    if(head==NULL)
    {
        *returnSize=0;
        return NULL;
    }
    int count=0;
    struct ListNode* cur=head;
    while(cur->next)
    {
        count++;
        cur=cur->next;
    }
    *returnSize=count+1;
    int *ans=(int*)malloc(sizeof(int)*(count+1));
    for(int i=count;i>=0;i--)
    {
        ans[i]=head->val;
        head=head->next;
    }
    return ans;
}